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ADAPTIVE CHANNEL ACCESS SCHEME 



TECHNICAL FIELD 
This invention relates in general to radio communication systems, and 
5 more particularly, to a method for providing an adaptive channel access scheme 
in a radio communication system. 

BACKGROUND 

In shared-channel environments that incorporate channel-access devices, 

0 10 two or more devices may transmit data simultaneously, causing collisions. Most 

1 ^ communication protocols use a form of random back-off protocol to resolve these 
collisions, which ultimately results in a communication delay. This invention 
seeks to minimize the number of collisions that occur during simultaneous 
channel access requests, and improve throughput and delay for any given 

15 channel that may experience contention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The features of the present invention, which are believed to be novel, are 
set forth with particularity in the appended claims. The invention, together with 
2 0 further objects and advantages thereof, may best be understood by reference to 
the following description, taken in conjunction with the accompanying drawings, 
in the several figures of which like reference numerals identify like elements, and 
in which: 

FIG. 1 illustrates a simplified communication system diagram in 
2 5 accordance with the present invention. 

FIG. 2 shows subgroup time slots embedded in a control string in 
accordance with the present invention. 

FIG. 3 illustrates the talk time and average talk time information that is 
stored in the table shown in FIG. 4 in accordance with the invention. 
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FIG. 4 shows a scenario and possible contention algorithm table in 
accordance with the invention. 

FIG. 5 shows a subgroup cumulative score table in accordance with the 
invention. 

FIG. 6 illustrates the subgroup location of the different radio users in 
different intervals of time in accordance with the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
While. the specification concludes with claims defining the features of the 
invention that are regarded as novel, it is believed that the invention will be better 
understood from a consideration of the following description in conjunction with 
the drawing figures, in which like reference numerals are carried forward. 

The present invention utilizes communication statistics to minimize 
collision occurrence during channel access. This requires that connection 
statistics be tabulated and recorded, either by each device (radios) or a master 
device (central radio communication resource), for the purpose of reducing 
simultaneous channel access. The results of these tabulations are used to group 
radio users into subgroups according to the desired communication statistic. The 
radios within a subgroup then share a communication channel, separated by time 
or frequency from the communication channels allocated to other subgroups, to 
access the communication system in an organized fashion such that channel- 
access collisions are minimized. The recorded connection statistics could be 
based on, but are not limited to, average channel usage, number of channel 
accesses per unit time, device priority, average on time of the devices, peak 
usage periods, or averaged receive signal strength. 

Referring now to FIG. 1 , there is shown a simplified diagram of a wireless 
communication system such as a trunked radio system that can be used with the 
present invention's adaptive channel access scheme. The communication 
system includes a system or dispatch controller 102, at least one base site 104, 
and a plurality of communication units 1-9. Base site 104 provides 
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communication service to a corresponding service coverage area 120. The base 
site 104 could as one specific example comprise an "iDEN" Enhanced Base 
Transceiver Site and the system controller 102 could comprise an IDEN 1 
Dispatch Application Processor both manufactured by Motorola Inc. The present 
5 invention can be implemented using many different types of communication 
systems. In the preferred embodiment, the base site 104 preferably supports 
one or more trunking communication platforms (modes), such as FDMA 
(frequency division multiple access), TDMA (time division multiple access), 
CDMA (code division multiple access), etc. In the preferred embodiment, the 
3 10 communication system comprises a synchronized radio communication system 
h such as a TDMA mode system. 

In a typical trunked system, requests for a resource such as a channel (or 
time slot in TDMA, etc.) are made by the communication devices or radios 1-9 to 
the system controller 102 via a control channel or by sending control signals over 



15 one or more of the working channels. The system controller 102 then assigns 

1 3 

available communication resources from the system (a channel, time slots, etc.) 



to the requesting radio. 



ig When a particular radio, such as radio 1 wants to initiate a call with one or 

^ more other radios, the user of radio 1 presses and holds his push-to-talk (PTT) 

2 0 switch. The system controller 102 then allocates an inbound resource such as 
channel (IBi) 112 to radio 1. System controller 102 also allocates an outbound 
resource, channel (OB) 118, for transmitting audio or other information to all 
radios affiliated with the call. 

To illustrate how the contention algorithm of the present invention works, 
2 5 an example of a channel access in a Public Mobile Radio (PMR) system, such as 
system 100, in which there are nine users attempting to gain access to the 
control channel will be discussed. In this example, the control channel or control 
string has been divided in time to accommodate three groups of users as shown 
in FIG. 2. The three slots include User Group I (UGI) 202, User Group II (UGII) 
30 204 and User Group III (UGIII) 206. 
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In this example, a particular statistic, average channel usage, translates to 
a user's average talk-time and is used as the table metric for the preferred 
embodiment, although other statistics can be used. Upon system initiation, the 
nine radios are divided into three subgroups that each contains three radios. The 
5 initial grouping can either be random or predetermined depending on the 

particular system design. These initial groupings can and will be modified over 
time depending on the statistics gathered over time. These initial subgroups are 
UGI 202, UGII 204 and UGIII 206 and comprise radios: radios 1-3, radios 4-6, 
and radios 7-9, respectively. As explained earlier, these radios are only 
□ 10 permitted to access the control channel during their respective subgroup timeslot 
;5 (UGI, UGH or UGIII) and they may not use a timeslot that is dedicated for another 

fl subgroup. 



m 



m 



After the system is initialized, the contention algorithm periodically 
tabulates the average talktime or other statistic in use for each user and for each 

15 subgroup, and determines whether the subgroups should be reorganized based 
on the results. As mentioned before, this tabulation can be performed by a 
central resource, such as system controller 102 or by each of the individual 
radios 1-9 in the system. System controller 102 and/or radios 1-9 can perform 
the tabulation by monitoring the system activity in order to collect the particular 

2 0 statistic that is key to the channel access scheme. 

FIG. 4 illustrates an example of tabulated talk-time statistics for a group of 
radio users. Radios 1-9 are represented by the table rows 408 and the table 
columns represent the results of the algorithm calculations at different periods of 
time. 

2 5 As shown in FIG. 3, the upper triangle 302 of each table entry in FIG. 4 

contains a number that represents each user's instantaneous talk-time score 
(higher telk-time scores correspond to longer talk times) which is used to 
calculate each users average talk-time score shown in the lower triangle 304 of 
each table entry in FIG. 4. The three highest average talk-time scores of each 

3 0 algorithm tabulation are printed in bold face for each of the time periods. Equal 
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talk time scores can result in more than three users having the three highest 
average talk time scores, as illustrated in time period 1 . 

The users that have the highest talk-time scores at a given tabulation 
interval are separated by subgroups to reduce the likelihood of a subgroup 
timeslot collision. If, after separation, one subgroup has a cumulative talk-time 
score that is much higher than that of another subgroup, lower talk-time scoring 
users may be assigned to different subgroups in order to minimize the cumulative 
talk-time of every subgroup. This, in turn, gives every user the best probability of 
accessing a control channel time slot without contention. 

In the particular example shown in FIG. 4, call initiation is established at 
t=0. As previously stated, the nine radio users are immediately subdivided into 
three subgroups as shown in FIG. 4 into UGI 402, UGII 404 and UGIII 406 
(shown using different Crosshatch patterns). At time t=1, radio users 1, 3, 5 and 
8 accumulate talk-time statistics. Since radio users 1 and 3 are in the same 
talkgroup and accumulated two of the highest talk time scores, thejg ontention 
algorithm will attempt to separate them. In this case, user 1 is moved out of UGI 
402 to UGIII 406 and radio 7 is moved to the open spot in UGI 402. At time t=2, 
more radio users accumulate talk-time statistics which results in more subgroup 
reallocation as noted. During this time interval, users 6 and 7 switch groups. 
The above reallocation procedure will continue as long as the system is active. 
However, in other system designs the reallocation and statistic gathering can be 
performed only during predetermined periods of time (e.g., peak system usage 
times, etc.). The reallocation and statistics gathered can also be reset during 
periodically either at predetermined times, or by a central system device, such as 
system controller 102. 

In FIG. 5, there are shown cumulative talktime scores for each of the time 
intervals for UGI 502, UGII 504 and UGIII 506. In this example, it can be seen 
that the cumulative talk time scores are more nearly equal at t=9 than they would 
have been if the groups were not reorganized. In FIG. 6, there is shown the radio 
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user grouping into UGI 602, UGII 604 and GUIII 606 over each of the noted time 
intervals. 

While the preferred embodiments of the invention have been illustrated 
and described, it will be clear that the invention is not so limited. Numerous 
modifications, changes, variations, substitutions and equivalents will occur to 
those skilled in the art without departing from the spirit and scope of the present 
invention as defined by the appended claims. By maintaining communication 
statistics on the radio users of a shared radio communication system, channel 
access collisions can be minimized. In the preferred embodiment, by grouping 
the radios 1-9 in the system 100 into different subgroups based on their collected 
statistical information, channel access contentions are minimized. The radios 1-9 
are preferably sub-grouped so that the chances of two randomly selected 
members of a particular subgroup accessing the system 100 at the same time 
are minimized based on the collected statistics. 



